<head>
    <meta charset="UTF-8">
<title>算法训练 K好数</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <div class="sec_header">
问题描述</div>
<div class="sec_cont">
	<p>如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。</p>
</div>
<div class="sec_header">
输入格式</div>
<div class="sec_cont">
	<p>输入包含两个正整数，K和L。</p>
</div>
<div class="sec_header">
输出格式</div>
<div class="sec_cont">
	输出一个整数，表示答案对1000000007取模后的值。
</div>
<div class="sec_header">
样例输入</div>
<div class="sec_text">
4 2
</div>
<div class="sec_header">
样例输出</div>
<div class="sec_text">
7
	</div>
<div class="sec_header">
数据规模与约定</div>
<div class="sec_cont">
<p>对于30%的数据，K<sup>L</sup> &lt;= 10<sup>6</sup>；</p>
<p>对于50%的数据，K &lt;= 16， L &lt;= 10；</p>
<p>对于100%的数据，1 &lt;= K,L &lt;= 100。</p>
</div>
